Generation of high-fidelity four-photon cluster state and quantum-domain 
demonstration of one-way quantum computing 
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We experimentally demonstrate a simple scheme for generating a four-photon entangled cluster 
state with fidelity over 0.860 ± 0.015. We show that the fidelity is high enough to guarantee that the 
produced state is distinguished from GHZ, W, and Dicke types of genuine four-qubit entanglement. 
We also demonstrate basic operations of one-way quantum computing using the produced state and 
show that the output state fidelities surpass classical bounds, which indicates that the entanglement 
in the produced state essentially contributes to the quantum operation. 
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There has been much interest in special multi-partite 
entangled states, called cluster states, because they are 
used as a resource for one-way quantum computing (QC), 
in which computation proceeds by a sequence of single- 
qubit measurements with classical feedforward [lj]. Re- 
cently, several schemes for preparing cluster states were 

demonstrated @, H 0, 0, 0, E m ■ The y have shown that 

the produced states have genuine multi-partite entangle- 
ment and/or given the proof-of-principle demonstration 
of one-way QC. 

In this work, we report an experimental demonstration 
of a simple scheme for preparing a four-photon cluster 
state 
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Here, \H) (\V)) represents the state of a photon with hor- 
izontal (vertical) polarization. The state fidelity of the 
produced state was over 0.860 ± 0.015. This guarantees 
that not only the produced state has genuine four-qubit 
entanglement, but also the state is distinguished from 
classes of genuine four-qubit entangled states including 
GHZ, W, and Dicke types of entangled states. In order 
to distinguish the produced state from four-qubit Dicke 
states, the state fidelity should be over 0.75 0, which 
was not achieved in previous four-photon experiments 
[3, 0, 0, HI- Using the high-fidelity cluster states, we 
also demonstrated basic operations of one-way quantum 
computing and obtained high fidelities for output states. 
Existing demonstrations of one-way QC @, 0, 0] gave the 
output state fidelities of quantum operations only as nu- 
meric data. We further evaluate whether the high fideli- 
ties of the output states really come from the existence 
of entanglement of cluster states or not. For that pur- 
pose, we propose a classical bound on the fidelity as a 



solid benchmark for entanglement-based quantum infor- 
mation processing. Then, we show that our experimental 
results of the basic operations of one-way QC surpass the 
classical bounds, which indicates that the entanglement 
of cluster states really contributes to one-way QC. The 
benchmark can be generally useful for one-way QC and 
other kinds of experiments of quantum information pro- 
cessing. 

Our scheme for preparing \C 4 ) (Fig. [I]) is a slight mod- 
ification of the scheme for preparing M — ^[(\HH) + 
\VV})\HH) + {\HV) + \VH))\VV}] in 10], which is a re- 
source for teleportation-based controlled-NOT gate 11 1. 
Here, \H) (\V)) represents the state of a photon with 
horizontal (vertical) polarization. Our scheme has fewer 
requirements and/or a greater success probability com- 
pared to the schemes for existing four-photon experi- 
ments [H, 0, 0, 0]. It is constructed from four photons 
produced by parametric down-conversion (PDC), polar- 
izing beam splitters (PBSs), half- wave plates (HWPs), 
and conventional photon detectors. It does not need po- 
larization dependent beam splitters [31, nor the subwave- 
length stability of the optical paths Ban. 

We use spontaneous parametric down-conversion for 
the preparation of the entangled photon pair [l2T ] and 
two single photons (Fig. [2|) . Ultraviolet pulse with a cen- 
tral wavelength of 395 nm, an average power of 220 mW 
from a frequency-doubled mode-locked Ti:sapphire laser 
(wavelength, 790nm; pulse width, 140 fs; repetition rate, 
76MHz) pumps a pair of lmm-thick BBO (/3-Barium Bo- 
rate, type-I) crystal for PDC. The group delay is com- 
pensated by thick quartz crystals (12.8 mm) to erase the 
information on the origin (the first or the second BBO) 
of the photon pairs. The relative phase between H and V 
polarizations is adjusted by a pair of thin quartz crystals 
(0.6 mm). The typical two-fold coincidence rate of en- 
tangled photon pairs is around 2500/s and the visibility 
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FIG. 1: Experimental setup for preparing IC4). 
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FIG. 2: Experimental setup for preparing two single photons 
and an entangled photon pair. 



is ~ 97%. The temporal overlap is adjusted by mov- 
ing mirrors on motorized stages (delays in Fig. [T]) . The 
thin quartz crystal pairs in modes 2 and 4 are placed 
to compensate additional phase shifts. The spectral fil- 
tering is achieved with narrow bandwidth interference 
filters (IFs) with bandwidth of 2.7 nm (FWHM). Pho- 
ton detectors (silicon avalanche photodiodes) are placed 
after single-mode optical fibers to select a single spatial 
mode to ensure a high visibility. Polarization correlations 
are recorded by coincidence counting among four pho- 
ton detectors for various angles of quarter-wave plates 
(QWPs) and HWPs. The typical four-fold coincidence 
rate is around 100 per hour. 

We obtain lower bounds on the fidelity F of the pro- 
duced state using methods with fewer measurement set- 
tings [sLOjldH compared to the method for obtaining the 
exact fidelity. We denote X, Y, and Z for Pauli matrices 
a x , a y , a z , respectively. When a self-adjoint operator B 
satisfies 



\C 4 )(C 4 \>B, (2) 



we can obtain a lower bound on the fidelity by F 



Tr[|C 4 )(C* 4 |p] > (B) = Tv[Bp] @. The operators 



B 2 := j(ZZII + IZXX + ZIXX 

+ XX ZI + IIZZ + XXIZ) - -1, 



(3) 



and 



B 4 := -{XX ZI + IZXX + ZIXX + XXIZ 
8 

- YYZI - IZYY - ZIYY - YYIZ) 



(4) 



satisfy Eq. ([2]). Therefore, we can obtain lower bounds 
on the fidelity by measuring expectation values (-B2) or 
(B4). We need two measurement settings XX ZZ and 
ZZXX for B 2 0, Il4j |. and four measurement settings 
XXZZ, ZZXX, YYZZ, and ZZYY for B 4 @. We can 
obtain a higher lower bound of the fidelity using B4. 

Figure [3^a) - [3fd) show the 16 possible fourfold coin- 
cidence probabilities for measurement settings XXZZ, 
ZZXX, YYZZ, and ZZYY, respectively. Here we de- 
note |±> = ±(\H) ± \V)), and \R/L) = j=(\H) ±i\V)). 
Figure [3] (a') - EKd') show the corresponding coincidence 
probabilities for the ideal pure four-photon cluster state 
C4). The error bars are determined by assuming Pois- 
sonian counting statistics. Deviation from the ideal case 
is mainly due to imperfection of indistinguishability of 
photons and multiphoton emission events with five or 
more photons. From the four-fold coincidence probabili- 
ties in Fig.[3{a) and[3fb), we can calculate (B 2 ) to obtain 
F > Tr[B 2 p] = 0.791 ± 0.030. If we use all the data in 
Fig. OHa) -GUd) for the four settings, we obtain a much 
higher bound F > Tr[S 4/ o] = 0.860 ± 0.015. 

The observed fidelity F > 1/2 assures that the pro- 
duced state has genuine four-qubit entanglement. More- 
over, the high fidelity enables us to discriminate it against 
several types of genuine four-qubit entangled states. In 
Ref . , it was shown that we can discriminate classes of 
genuine four-qubit entanglement by extending Schmidt 
number witness (l5| to multiqubit systems. Here we 
sketch the main idea of the discrimination method. Con- 
sider the three ways of partitioning the four qubits 1, 
2, 3, and 4 into two pairs of qubits, (12) (34), (13)(24), 
and (14)(23). For simplicity, we denote them as 12, 13, 
and 14, respectively. A pure state of the four qubits 
can be regarded as a bipartite state for partition lj, 
and let r 4 j be its Schmidt rank. Since the Schmidt rank 
never increases under local operations and classical com- 
munication even probabilistically, the set of the ranks 
(7"12> ?™13; n.4) is a signature of the state that can be re- 
garded as a (crude) measure of entanglement. The cluster 
state IC4} has the signature (2, 4, 4), while the four-qubit 
GHZ state \GHZ) = -^(|0000) + |1111» and the W 

state \W) = 1(10001) -I- |0010) + |0100) + |1000» both 
have (2,2,2). The difference can be detected via the fi- 
delity as follows. It was shown that for any state ^2) 
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FIG. 3: Four-fold coincidence probabilities for measurement 
settings (a) XXZZ, (b) ZZXX, (c) FYZZ, and (d) ZZYY. 
The ideal cases are shown in (a') - (d'). 



with ri3 < 2 or ri4 < 2, its fidelity to the cluster state 
| (772 IC4) | 2 is not greater than 1/2. Hence the observed fi- 
delity of F > 1/2 assures that the produced state is never 
written as a mixture of states with < 2 or < 2, 
including the GHZ states and the W states. Similarly, 
any state with 7-13 < 3 or < 3 has fidelity not greater 
than 3/4, and hence F > 3/4 assures that the produced 
state is never written as a mixture of states with ri3 < 3 
or ri4 < 3, including a four-qubit Dicke state \D^) = 
^(|0011) + 10101} + |0110) + |1001) + |1010) + |1100)) 
having the signature (3,3,3). The experimentally ob- 
tained fidelity, F > 0.860 ±0.015, thus discriminates the 
produced state from the classes of entangled states with 
the Schmidt rank less than 4 in partition 13 or 14, which 
include GHZ, W, and Dicke types of entangled states. 

Next, we report demonstration of basic operations of 
one-way quantum computing using the produced four- 
photon cluster state. What we try to demonstrate here is 
that the entanglement in the produced four-photon state 
really contributes to basic operations of one-way QC. In 
one-way QC, the entanglement in the cluster state en- 
ables us to obtain the correct output states with the help 
of the classical feedforward communication. If it were 
not for the quantum entanglement, it would be impossi- 
ble to achieve the correct output states for many kinds 
of gate instructions with the same amount of classical 
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FIG. 4: Physical implementation and the quantum circuit of 
a two-qubit gate. 



communication. This leads to a classical bound on the 
average fidelity when no entanglement exists between in- 
put qubits (for gate instruction) and output qubits. In 
the following, we first explain the implementation of ba- 
sic operations in one-way QC. Then we introduce the 
classical bounds and show that the experimental results 
are beyond the classical bounds. 

Two-qubit gates. We implement the quantum circuit 
in Fig. [4] via one-way quantum computing model us- 
This implementation is basically the same 
The input state is \ip in ) = |+)|+). Qubits 
2 and 3 are measured in the basis B(a) and B((3), 



\0)+e- W \l) |0)-e"' 9 |l) 



}. Here we take 



where B(6) = { L__ 
{|0} = \H), |1) = I V)} as a standard basis. The outcomes 
are feedforwarded and Pauli operations are applied on 
qubits 1 and 4 accordingly, resulting in the output state 
IVWt) = (Rz(a) ® Rz (/3))CZ | ip in ) on qubits 1 and 4. 
Here, Rzi&) = exp(—i0az/2) and CZ operation is de- 
fined as \j)\k) 1 > (—iy k \j)\k), where j, k e 0,1. Note 
that the gate instructions (a, (3) are given to qubits 2 
and 3, and only two bits are communicated to qubits 1 
and 4. As in the remote state preparation (RSP) proto- 
cols , the entanglement in the cluster state enables us 
to obtain the correct output states with the help of the 
two-bit communication. If it were not for the entangle- 
ment, achieving the correct output states for all values 
of (a, /?) would be impossible, leading to a bound on the 
average fidelity. In experiment, we chose 8 combinations 
of (a, /?), and measured the fidelity of the output states 
(the feed-forwarded Pauli operations are substituted by 
the appropriate reassignment of measurement bases for 
qubits 1 and 4). Table U shows the results. Let us deter- 
mine the upper bound on the average fidelity when we do 
not have entanglement at all. The only clue about which 
of the 8 operations are chosen at qubits 2 and 3 is the 
two-bit signal sent to qubits 1 and 4. Hence a possible 
strategy is to divide the 8 states into 4 groups, e.g., (i) 
|V>2), (ii) |^3), 1^4), (iii) iV's), and (iv) \tp 7 ), 

lips), and to send the identity of the group. Using this 
information, qubits 1 and 4 are prepared in one of the 
states (i) |^ x ) + \ip 2 ), (ii) IV^ + IV^}, (iii) |V>s) + l^e), and 
(iv) ^7) + |^)g), which were chosen such that the best 
average fidelity is achieved for each group (normalization 
factors omitted) . This particular strategy gives the aver- 
age fidelity of the 8 states cos 2 (7r/8) « 0.854. Since the 
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TABLE I: Output state fidelities of two-qubit gates. 



TABLE II: Output state fidelities of single-qubit rotations. 
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FIG. 5: Physical implementation and the quantum circuit of 
a single-qubit rotation. 



statistical mixture of strategies does not improve the op- 
timal fidelity, the possible strategies are exhausted by all 
the combinations of the grouping of eight states, which 
is finite, and we have exhaustively confirmed that the 
above number is the optimal one. On the other hand, 
average of the eight fidelities in Table U gives 0.895 ± 
0.010, indicating that our demonstration of the one-way 
QC achieved the fidelity that is only possible through the 
contribution of the entanglement in the produced cluster 
state. 

Single-qubit rotations. The quantum circuit in Fig. [5] 
shows a simple implementation of a single-qubit rotation. 
Qubit 4 is disentangled from the cluster state by measur- 
ing in the basis {|+}, | — )}. The input state is Vin) = |+}- 
Qubits 1 and 2 are measured in the basis B'(a) and B(f3), 
respectively, where B'{6) = { l+>+ ^"' l ~ > , l+) ~^' t>| - ) }. 
The outcomes are feedforwarded and Pauli operations 
are applied on qubits 3 accordingly, resulting in the out- 
put state |^out} = Rx(J3)Rz(ol)\+), where R x {0) = 
exp(— ido-x/2). The gate instructions {a, (3) are given 
to qubits 1 and 2, and only two bits are communicated 
to qubit 3. In experiment, we chose 6 combinations of 
{a, (3), and measured the fidelity of the output states. 
Table |TT] shows the results. As in the case of two-qubit 
gates, we determine the upper bound on the average fi- 
delity when we do not have entanglement at all. An 
optimal strategy is to divide the 6 states into 4 groups, 
e.g., (i) \H), (ii) \V), (iii) |+>, \R), and (iv) |->, \L), and 
to send the identity of the group. Using this information, 
qubit 3 is prepared in one of the states (i) \H), (ii) |V), 
(iii) |+) + \R), or (iv) |— ) + \L) (normalization factors 
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omitted). This strategy gives the average fidelity of the 
6 states (2/6) x 1 + (4/6) x cos 2 (tt/8) « 0.902. On the 
other hand, average of the six fidelities in Table fll] gives 
0.926 ± 0.010, indicating that the entanglement in the 
produced state really contributes to the one-way QC. 

We have demonstrated a high-fidelity four-photon clus- 
ter state that is distinguished from other types of gen- 
uine four-qubit entanglement such as GHZ, W, and Dickc 
states. We have also shown that the results of the basic 
operations of one-way QC surpass the classical bounds, 
which indicates that the entanglement of cluster states 
really contributes to one-way QC. The model of one- 
way QC is unique in that the computation process is 
divided into preparation of a nonlocal static resource (a 
cluster state) and dynamic execution involving only local 
measurements and classical communication. This gives a 
close link to the quantum communication problems, and 
various classical bounds related to communication tasks 
such as the proposed bound here, which may be called 
"classical RSP bound", will be used as benchmarks to- 
ward the realization of quantum computing. The rela- 
tion between such bounds and the computational power 
is also an interesting problem, which may give us a deeper 
insight into the role of entanglement in the quantum com- 
putation. 
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